GAUSSIAN CONCENTRATION OF THE g- CHARACTERS OF THE HECKE 
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Abstract. We show that with respect to the g-Plancherel measure on partitions of size n, the irreducible 
characters of an Hecke algebra ,i^(6,i) are concentrated around the normalized trace of ,^ q {& n ). More 
precisely, we prove that the deviations of the values of the q-characters \q are asymptotically gaussian, 
and we give an explicit formula for the covariances of the limit normal laws. Our proof involves Sniady's 
theory of cumulants of observables of diagrams and a Mobius inversion formula for additive class functions 
on symmetric groups. 



If G is a finite group and V is a finite-dimensional complex linear representation of G, the decomposition 
in irreducible components V = (Bagg 71 a V\ yields a probability measure on the set G of isomorphism 
classes of irreducible representations of G: 
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The same goes for a complex linear representation of a semisimple finite-dimensional algebra srf : it pro- 
vides a probability measure on &tf . The Plancherel measures of the symmetric groups are well-known 
examples of such measures, see [IO02] : in this case, the irreducible representations are labelled by parti- 
tions. We shall denote by & n the symmetric group of order n, by ^ n the set of integer partitions A of size 
n, and by x A (^) the value of the normalized irreducible character with label A on a cycle of length k. If A 
is picked randomly according to the Plancherel measure M n associated to the left regular representation 
& n ^> C6„, then 

Vfc>2, ni x X {k) —>X k , 
where the AVs are independant centered normal laws of variance k, see Theorem 6.1 in [IO02J. 

In this paper, we show that the same phenomenon occurs for the values of the characters of the 
Hecke algebras J$? q (& n ), assuming that the irreducible characters are picked randomly with respect to 
the so-called q-Plancherel measures M„ j9 . 

Theorem 1. In the following, q is a real parameter in \ {1}, and we denote by Xq(k) the value of 
the normalized irreducible character x q °f the Hecke algebra j£q(& n ) on a "cycle" T\Ti ■ ■ - Tk-i, where 
the Ti's are the usual generators of Jt? q (& n ). As n goes to infinity, if X is picked randomly according to 
the q-Plancherel measure M n>q , then 

where X q> ^ is a centered normal law, and the arrow means that we have convergence in law. The covari- 
ances of the X q k 's are: 

„™r/Y Y \ in »2\HI-3 /I r X\ {fc — l} q {I - l} q 

cov(^,X,,0 " (« " O (! - « ) {k + l-i} q {k + l-2} q {k + l-3} q 



where {n} q is the q-analog of n, that is to say, ~rp ■ 



The probability measures M n ^ q on partitions are the adequate quantizations of the Plancherel measures 
M n in the setting of Iwahori- Hecke algebras; we shall recall this in paragraph [TJ These measures have 
already been studied in |FM10) . but with a geometric point of view; namely, we were interested in the 
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limit shape of the partitions under these probability laws. In paragraphs [2] and [3l we recall the arguments 
that lead to the gaussian concentration of g-characters; we already knew in [FM10 that q-characters were 
asymptotically gaussian, but we did not know how to compute their actual limit laws. This computation 
is the true novelty in this paper, and it is done in paragraphs U and [5] by combining: 

• a formula for the second higher term of a product of two classes and S p in the Ivanov-Kerov 
algebra of partial permutations (cf. |IK99j ); 

• a formula of Ram (cf. [Ram91]) that relates the g-characters of the Hecke algebra J$° q (& n ) and 
the "usual" characters of the symmetric group & n ; 

• and a remarkable identity that can be seen as a Mobius inversion formula for additive class 
functions on symmetric groups. 

Besides, we make constant use of the algebra of polynomi al fun ctions on diagrams (see |IO02[ §1-4]), and 
of Sniady's theory of cumulants of such observables (cf. S06| ): our result is another evidence that they 



are extremely versatile tools in this setting of asymptotic representation theory. 



1. Hecke algebras of type A and their q-Plancherel measures 

Let q be a prime power, and k = F q be the finite field with q elements. We denote by G = GL(n, ¥„) 
the group of n x n invertible matrices over F q , and by B = B(n, F q ) the Borel subgroup of G that consists 
in upper triangular matrices. The cosets in G/B form a variety that parametrizes the complete flags in 
(F q ) n , and there is a natural action of G on this flag variety 

g ■ (hB) = (gh)B, 

whence a complex linear representation of GL(n, F q ) on C[G/B]. The irreducible components of this 
representation are the so-called unipotent modules U\(F q ), and they are labelled by partitions A £ *P„. 
Following ideas of E. Strahov, we defined in [FMIO] the g-Plancherel measure M n<q as the probability 
measure on partitions of size n associated to the GL(n, F 9 )-module C[G/B]: 

The denominator is {n\} q — {n} q x {n — l} q x • • ■ x {l} q ; in the numerator, dimU\(q) = D\(q) is the 
generic degree of label A and is a polynomial in q (see [GP001 Chapter 8]), and it can be shown that n\ 
equals the dimension dim A of the irreducible representation of 6 n of type A. Indeed, the commutant of 
the action of GL(n, F q ) on C[G/B] is known since |Iwa64| to be the Hecke algebra of & n , that is to say, 
the complex algebra Jtf? q (& n ) with generators T\, . . . , T„_i and set of relations: 

Vi, (Ti - q)(Ti + 1) = 

Vi, lili+lli — ±i+\±i±i+l 

Vi,i, \i-j\>2^T i T j =T j T i 

It can be shown that if ? (6 n ) admits for basis the T CT = T^T^ •••Tj r , where a runs over & n and 
er = s^s^ ■ ■ ■ Si T is any reduced expression of a as a product of elementary transpositions Si = (i, i + 1). 
Moreover, for generic q, the Iwahori-Hecke algebra J^(6„) is semisimple and has the same representation 
theory as the group algebra C& n — ^i(©ri)- Then, if V\_ q denotes the irreducible representation of 
J^ q (& n ) labelled by a partition A £ ^p n , one has the following decomposition of C[G/B] in irreducible 
(GL(n, Fq), ^(6„))-bimodules: 

GL(n,F,)^C[G/S]^jr <! (6„) = @ GL(n,F q )rv(U\(F q )) ®C {V\. q )^^ q (e n ) 

Ae<p„ 

Consequently, n\ is indeed equal to dim A, and one can see M n q as the probability measure associated 
to a representation of the Hecke algebra J^ q (6 n ). 
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More precisely, let us denote by r q the restriction to J^ q (& n ) = EndcL(n.F,) (C[G/£?]) of the normalized 
trace of matrices in Endc(C[G/£?]). This symmetric trace is defined on the basis (r o .) cre e n of the Hecke 
algebra by 

'l if (7 = 1, 
otherwise. 



T, 



Because of the aforementioned decomposition of the (GL(n, F q ), t ^(S„))-bimodule C[G/B], if x q denotes 
the normalized character of the irreducible representation V\_ q of Jif q (6 n ), then: 



r q = M n}q (X)xl 
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So, the g-Plancherel measure M„ i9 (A) is the weight of the g-character x q m the canonical trace of the 
algebra Jif q (& n ). With this latter definition, it makes sense to take q in and not only in the set 
of prime powers; in particular, if one sets q = 1, one recovers the usual Plancherel measure M n of the 
symmetric group & n , because M\{@ n ) = C©„ and t\ is the normalized character of the left regular 
representaion of the symmetric group. 



That said, we are interested here with the following problem. Let q be a positive real number that 
is not equal to 1. We suppose that A is chosen randomly among partitions of size n according to the 
g-Plancherel measure M n ^ q , and we fix an element a £ Jf? q (& n ), for instance a basis element T a . We then 
ask for the distribution of the random variable x q (T a ). Because of the interpretation of A/„, g (A) as the 
weight of x q m T q i the expectation of this random variable is easy to compute: 

We shall see that we have in fact convergence in probability of the g-characters towards their means, and 
with a gaussian concentration. 



2. TWO BASES OF THE ALGEBRA OF OBSERVABLES OF DIAGRAMS 

A powerful tool in asymptotic representation theory of the symmetric groups is the algebra of observ- 
ables of diagrams, also known as Kerov's algebra of polynomial functions on Young diagrams ( |KQ94) V 
In the following, we present a graded basis of this algebra (the S^'s), and a quantization of this basis (the 
^n,q's)- We start with the symbols — the so-called central characters — and for now we consider 
them as conjugacy classes in th e Ivanov-Kerov algebra of partial permutations ^oo, see [IK99J for a 
precise definition, and also [S06 ( §2 and §4.3]. Hence, 

^2 (Ollj 0.12, ■ ■ ■ , ai/ji)(021, ■ ■ • 7 A2/i 2 ) ' ' ' ( a rl, ■ ■ ■ , a rfi r ), 

ail#ai2#-"#ar flr 

where the a's run over the set of positive integers N* (cf. |S06[ §2.1]). If n > 0, then one can project 
such a symbol in the center of the symmetric group algebra C& n by requiring that the a's remain in the 
interval [1, nj. One obtains a multiple of the conjugacy class of type ^l" - !^ if n > \fx\, and otherwise. 



The projections pr„ : SS^ — \ C6„ described above form a separating family of morphisms of algebras, 
and consequently, the symbols generate inside SSoc a commutative subalgebra s^oo . More precisely, if 

-S^ = ^ (au,...,ai fll )'--(a r i,.-.,a r p r ) and S v = } (6n, . . . , b\ Pl ) ■ ■ ■ (b s i, . . . , b sPs ) 

then E^Ev — ^2 M £ p im)i where M runs over the partial matchings of the set of indices of the a's with 
the set of indices of the b's, and p(M) depends only on the partial matching M , see [FM101 §3.3]. For 
instance, suppose that p = (3) and p — (2), and let us compute the product S3S2', the sets of indices are 
{1, 2, 3} for the a's and {!', 2'} for the b's. 
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(0) The empty partial matching corresponds to products of a 3-cycle with a disjoint 2-cycle, whence 
a contribution 173,2- 

(1) The six partial matchings of size 1 correspond to products of a 3-cycle (a, b, c) with a 2-cycle 
(c, d), that is to say to 4-cycles (a, b, c, d). Hence, these matchings give 6E4. 

(2) The six partial matchings of size 2 correspond to products of a 3-cycle (a, b, c) with a 2-cycle 
(6,c), that is to say, to disjoint products (a, b)(c). So, these matchings contribute to 6£l2,i- 

Consequently, E 3 E 2 = ^3.2 + 6Z4 + 6272,1- I 11 the general case, the size of a partition p(M) that 
corresponds to a partial matching M of size \M\ is |p(M)| = + |z/| — \M\, because this is the number of 
distinct indices once the matching is done. So, for all partitions /1, v, the product E^Ey may be written 
as 

EpUv + ^ 2p(M) + X/ * 
|M|=1 |p|<|Ai|+|i/|-2 

where /x U z/ is the partition whose parts are those of fi and those of v. Let us precise the second term 
of this expansion. If M is a partial matching of size 1, it means that one identifies exactly one of the a's 
in a cycle (an, . . . , cij Mi ) with of the b's in a cycle (bji, . . . , 6^.). The product of these cycles is therefore 
a (ni + Vj — l)-cycle, and the remaining cycles stay disjoint and keep their respective sizes. If two parts 
c = ^ and d = Uj are fixed, there are cd corresponding partial matchings of size 1; as a consequence, 

Sp^u - S^uu = ^ cd £( M \{c})U(y\{c2})U(c+<i-l) + 2-j * ^P' 
cGm |p|<|/t| + |i/|-2 

This expansion will play a prominent role in the computation of the cumulants of the observables E p 
under g-Plancherel measure, see SJU 



From now on, we consider the elements of .s/^ as observables of diagrams, meaning that we evaluate 
them on partitions by following the rule 



27„(A) = X A ( P r„(^)) = 



n 



J.fc x A( Ml n-fe) if | M | = fc < n= |A|, 



otherwise. 



Here, n^ k is the A:-th falling factorial of n, and by x X (^ n ' k )i we mean the value of the irreducible 
character \ X on a permutation a of cycle type pl n ~ k . Notice that these evaluations of elements in .g^o 
are compatible with the product of partial permutations: 

VA, Va,b e ^4, [06] (A) = o(A)6(A) 

Indeed, if x X is a normalized irreducible character on C& n and if a and 6 are two elements in the center 
of the symmetric group algebra, then x X ( a b) — x X { a ) x A (^)> because x X ( x ) is the eigenvalue of the action 
of a central element x on the irreducible representation space V\. That said, one introduces g-symbols 
£fj,,q that are defined by the evaluations: 

E (A) = S nlk X X (^ n - k ) ifH = fc<n = |A|, 
1 otherwise. 

Here, Xq(p^ n ~ k ) is the value of the irreducible character x\ °f the Hecke algebra J$?q(& n ) on a basis 
element T a , with a of minimal length among permutations with cycle type fj,l n ~ k . A formula due to A. 
Ram (cf. [Ram91| Theorem 5.4] and |FM10| Proposition 10]) relates the g-symbols E^^ to the regular 
symbols E^. 

Vp G <£ fe , (q - E p . q {\) = Y, (P" I V ^( A ) 

Vp e <£ fc , (q" - 1) E p (A) = (? - I P"> ^9 (A) 
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witfQ q v — 1 = Iliii'C'?^' — -0 an d z v — (pu I Pu) = fc!/cardC„. Here, (• | •) is the usual scalar product in 
the algebra A of symmetric functions, the p's are the power sums, the m's are the monomial symmetric 
functions and the h's are the complete symmetric functions (see |Mac95j). These formulae allow to treat 
the £ Pt q as elements of £foo, because they are linear combinations of observables E v . Thus, one has a 
commutative algebra of observables of diagrams with graded basis (S^)^, and the deformation of the 
group algebras C6„ into the Hecke algebras Jf q (& n ) yields a quantization (S^g)^ of the graded basis. 



3. Expectations and cumulants of observables 

If a is an observable of diagrams, we denote by E[a] = M n ^ q [a] the expectation of the random variable 
a(A) under the g-Plancherel measure M n , q . The expectations of the g-symbols are easy to compute: 

with n^' M ' = if \fi\ > n. Now, by using the change of basis formula between characters and g-characters, 
one can also compute easily the expectations of the symbols : 

■,x n il B |_ (l-g) H n llul 



In particular, E[17 p ] is always a 0(n' p l). From this, we deduce the following convergences in probability: 

Indeed, the expectation of the left-hand side is asymptotically equal to the right-hand side, and the 
variance of the left-hand side is 

(E[Z£] - E^] 2 ) _ (E[£ mUm ] - E^] 2 ) E[some linear combination of £ p 's with |p| < 2|/x| - 1] 



n 2|/i| n 2|/*| 77,21m 



(1 _ g)2H ( n 4-2|A«l _ n 4-lMl n m) ^ ( 



1 — gMU/x n 2|,u| 

whence the result by Bienayme-Chebyshev inequality. Then, if one uses again the change of basis formula, 
one sees that E^ q (X)/n^ converges in probability towards its asymptotic mean value, that is to say, 
Since q (\)/n^^ is essentially x q (/il™ - '^), one has therefore proved: 

Proposition 2. Let us denote by T M the basis element of Hecke algebras associated to the permutation 

a M = (1,2..., ni)(ni + 1, . . . ,fii + pi) ■ ■ ■ (pi H h Mr-i +!)•••) H) 

i/iai is of minimal length in its conjugacy class. When n goes to infinity, \q(Tn) converges in probability 
towards the trace r(T^). In particular, for all k > 2, Xq(k) 0. 



Now, to prove the gaussian deviation of (rescaled) observables of diagrams Xj, one will consider their 
joint cumulants k(X^, . . . ,X{ r ) that are defined recursively by the equations: 

E[Xi---X r ]= H x ie*i ) H x ie* 2 k(X ieiCl ) 

7r set partition of [l.r] 

For instance, k(X) — E[X] and k(X,Y) is the covariance E[X7] — E[X]E[Y]. A gaussian vector (Xj)i e j 
is characterized by the fact that all cumulants k(Xi t , . . . , Xi r ) of order r higher than 3 are equal to 
0. Then, the cumulants of order 2 give the covariance matrix of the gaussian vector. In the setting of 
representation theory, the idea to use joint cumulants of observables of partitions in order to highlight 

^In the following, we use the same notation for 1 — q" = FlilTi (1 ~~ Q Vi )- 1° particular, 1 — q a < h = (1 — q a ) (1 — q b ). 
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phenomena of gaussian concentration is due to P. Sniady, cf. |S06| . For our purpose, we shall only need 
the following result: 

Proposition 3. If a = ^2 p c p E p is an observable of diagrams in srfoo, the degree of a is the highest size 
\p\ such that c p 7^ 0. Then, we have the following estimation for the joint cumulants of observables of 
diagrams under the q-Plancherel measure: 

k(a u ...,a r ) = 0( n deg«i+dega 2 +--+dega r -r+l) 



This proposition is entirely proved in [FM10, Lemma 16]. We won't reproduce the proof here, but we 
can give an account of the main arguments: 

• One can define disjoint cumulants of observables fc"(ai, . . . , a r ) th at cor respond to another prod- 
uct in £/oo, namely, the "disjoint product" • S v = S^uu, see |S06l §2.2]. For these disjoint 
cumulants, the same estimate 

fe'(o 1 ,...,O r ) = 0( ri dega 1 +dega 2 +-+dega r -r+l) 

holds, and this is easy to prove just by looking at the expectations of the symbols S^. 

• The (standard and disjoint) cumulants are multilinear and have a good behavior with respect 
to products of observables. On the other hand, disjoint cumulants and standard cumula nts of 



observables are related one to another by a conditioning technique due to D. Brillinger, see [S06 



§4.4]. For these reasons, the problem is eventually reduced to the computation of the degree 
of the so-called identity cumulants k [S^, . . . , Si r ). These observables of diagrams are defined 
recursively by the equations: 

X 1 ---X r = Y, fc id (X ie7ri ).fc id (X ie7r2 ).---.fc id (X i£7ri ) 

7r set partition of [l,r] 

and one has to show that k (E^, . . . , £i r ) has degree less than ii + i 2 + ■ ■ ■ + i r — r + 1. 

• Finally, one can give a simple combinatorial interpretation of the observables fc (Z 1 ,^, . . . , Ei r ). 
For any family {cLkl)i<l<i h ,i<k<r such that aki 7^ aw for all fc € [l,r] and for all 1,1', let us 
consider the following relation on the integers k € [l,r]: 

fci ~ fc 2 -^=> 3Zi , Z 2 , aiah = afe 2 / 2 

The relation ~ can be completed in an equivalence relation on [1, r] , and we will denote by 
ft((0'kl)k,l) the associated set partition of [l,rj. Then, it can be shown by recursion that: 

fc ld (^ii , ■ • • , £i r ) = (ttllj • • • > Oln) • " • (Orl> • • • > Orir) 

(aki)k.i I K((aki)k, !={[1, r]} 

In other words, in comparaison with ■ ■ ■ Si r , the sum is reduced to transitive products of 
cycles. Since this condition implies that there is at least r — 1 identities between the a's, there is 
at most i± + i% + • • • + i r — r + 1 distinct a's in the cycle decomposition of a partial permutation 
appearing in k ld (Ei l: . . . , Si r ). Therefore, this identity cumulant is indeed a linear combination 
of X'p's with \p\ < i\ + «2 + • • • + V — r + 1- 

Again, we r efer t o |FM10j for a complete and detailed proof of our claim; notice that it is not the same 
result as in [S06], because one uses a different gradation on the algebra £/oo. 
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4. Gaussian deviation of characters and ^-characters 
We now introduce the rescaled deviations of characters and g-characters: 

27„(A) . _ ri^W ,-. A , 



^,n,g = V™ [7-, : — I Wk>2,n,q = \fn '-r ~ V"X„ (&) 

By construction, all these observables are centered random variables. Now, given partitions ^\ . . . , fj,^ 
with r > 3, the joint cumulant of the ^„(<) )n q s is: 

fc (^(D,n, (3; --- J ^<''),ri, 9 ) = n | M (D |-l/2 . . . |-l/2 ' ' ' ''V') 



n^lPilH h||*r|-r+l-\ 

rr +, , /? j = O n 1 -/ 2 

^ ui N HuJ-r/2 V / 



>i|+-+|Mr|-r/2 

Consequently, the family of random variables (^ M ,n.q) M converges in finite-dimensional laws towards a 
centered gaussian family (Z M ,oo,g)/j- Let us compute the covariances of the Z Mi00jg 's, that is to say, the 
limits of the cumulants k(Z fi ^ n _ q , Z VjTlj q). We decompose such a cumulant in two parts: 

n M+H-i k(Z^ q ,Z u , n , q ) = E[E^E V ] - E[E^\ E[E U ] 

= (E[E^E V \ - E[E^]) + (ElEpuv] - E[17 M ] E[E V \) 

The second part is simply ^-jj^ro — (n-l-H+M — n^'**' n^^). and the asymptotic expansion of a falling 
factorial is 

Consequently, the second part amounts to — ^~^,,u- — ^M+M-i _|_ 0(n' Ai ' + ' I/ '~ 2 ). As for the first 
part, we use the expansion of E tl E u — E^uv presented in paragraph^ 

E[E^E U - E M uv] — ^ c d E[^ , ( Al \{c})u(j/\{d})u(c+d-i)] + X/ * E I^p] 

/ 



ceti |p|<|/t|+|i/|-2 



(1 _ g)M + IH 

1 - q^ Uv 



-1 , 



Hence, by decomposing — |f| in — ^ c ^cd, one obtains the following estimate: 

We have then computed the covariances of the limit normal laws Z^ooq. Now, by using the change of basis 
formula between characters and q-characters, one sees that each variable Wk >n ,q is a linear combination 
of variables Zn n q , and these latter variables converge jointly towards a centered gaussian vector. Hence, 
the Wk >nq s converge jointly towards a centered gaussian vector (X^ t q)k>2^ and the limit covariances are 
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given by the following formula: 

COv(X k:q ,X l:q ) = 



(<?- 



— r 



(h k | Pn) {hi | p v ) 



q(l-q) 



k+l-3 



E 



(q^-l)k(Z, 
( 



1-9 



c-l,d-l 



c+d-1 



Indeed, the scalar products (hk \ P^) and (hi \ p v ) are all equal to 1 by the Frobenius-Schur formula, and 
the signs (— l) e ^ come from the simplifications (q^ — 1)/(1 — C^')- To summarize, we have shown for 
now the following: 

Proposition 4. When n goes to infinity, the random sequence (s/njQ (k))k>2 converges in finite- dimen- 
sional laws towards a centered gaussian process (Wx,q)k>2 whose covariances are given by the formula 
above. 



It remains to be seen that the really complex formula for covariances can in fact be reduced to a sum of 
only four rational fractions in q, and that this sum admits the simple (factorized) expression given in the 
statement of Theorem [TJ This last part of our reasoning is quite a funny calculation. 



5. A MOBIUS INVERSION FORMULA FOR ADDITIVE CLASS FUNCTIONS 

The reduction of the formula for covariances relies mainly on the following trick. Let / be any function 
on the set of positives integers, and denote by F the additive class function on & n : 

F(a) = Yl /(l c D 

c cycle of er 

For instance, if n = 7 and a = (1, 4, 5)(2, 3)(6, 7), then F(a) = f(3) + 2/(2). If A is a partition of size n, 
we also denote by F(X) the sum of the /(Aj)'s. 

Proposition 5. For n greater than or equal to 2, 

_J_ \ ^ ^ -^yiumber of cycles of a ^P(q-\ f (™ jv / (^) 

n! ' n — 1 n 

ues„ 

If one collects the permutations according to their cycle type, one sees that Proposition [5] implies the 
following: 

V ( ~ 1)m F(\) = f{n ~ 1) f{n) 

Proposition [5] is really a Mobius inversion formula if we translate it for set partitions of [1, »], and gather 
the permutations according to their orbits. However, the simplest proof that one can give for Proposition 
[5] does not use this interpretation, and is by induction on n. The result is clearly true for n = 2, and 
if it is true up to rank n — 1 > 2, then the sum over permutations a € & n may be decomposed in the 
following contributions: 

(1) If a is one of the (n — 1)! cycles of length n, then F(a) = f(n), whence a contribution 

T). 71. 
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(2) If a is one of the (n— 1)! cycles of length n—1 that move the integer 1, then F(a) = /(l)+/(n— 1), 
whence a contribution 

Al _ 1 = <^ (/(1) + /( „_ 1)) = /<I> + /(^1). 

n\ n n 

(3) Otherwise, the integer 1 is in a cycle of a of length k 6 [l,n — 2]. Once such a cycle has been 
chosen within the (n — l)J- fc_1 possible /c-cycles that move the integer 1, the product r of the 
remaining cycles of a may be considered as an element of & n -k, so: 

A k = / ijl+number of cycles of r (F( T \ + /(fc)) 

n! 

Tee„_ fe 



j f(fi /j) \ ^ / -|\numbcr of cycles of r 

^ ' (n - k)\ ^ ' 



1 F/ M /(*) 
» ( " " fc) ~ (^ft 

= 1 / /(n-fc) _ /(n-fc-1) 
?i \ 7i — fc n. — fc — 1 

Indeed, the induction hypothesis holds for n — k € [2, n — 1], and since n — /c > 2, the sum of signs 
is equal to zero, because even and odd permutations of size N > 2 have the same cardinality. 

By summing all contributions, one obtains — so the result is true up to rank n; we have then 

proved Proposition [SJ 

Let us come back to the computation of covariances cav(Xk q , Xi q ). We fix a partition fi £ ^P^, and a 



-1,71-1 



part c of /i. If f(n) — an 1 ^ c +„-i , then one has by Proposition [5] the following simplification: 



(-l)'M ^ 1 - g<=-l,d-l fQ _ !) f(fi / j _ gC-1,1-2 i _ q 



^ z„ ^ 1 



C-1J-1 



g c+d-l /_1 f V 1 — l_ q e+l-l 

Consequently, if fx (to) = to 1 1 ~j , qm+ 'i- 1 and fa (m) = m \^ qm +i-2 , and if Fi and F2 are the corresponding 
additive class functions as in the statement of Proposition [5J then: 

E E ^—Mti 

We use again Proposition [3] and we reduce the previous expression to: 

fY Y , n xfc+i-a /7a(*-l) /2W /i(fc-l) , /i(fc) 

COv(X fci9 , JQ >g J = g (1 - g) I 



g(l-g)* 



fc+Z-3 



fc - 1 fc fc - 1 fc 

2 ~k — 2,2 — 2 2 g fe— 1,2— 2 2 qk—2 : i—i 2 g fe— 1,2— 1 



1 — q k + l -3 1 — qk+l-2 ^ — qk+l-2 1 _ ^k+l-l 

q k - X (1 - 9 )«=+'- 2 (1 - gl-l) / l- g '- 2 



1 — ^fc+2-2 H _ gft+2-1 1 — gfc+Z-3 

gfc+ ;_ 3 ^ _ ^fe+t-2 (1 _ g t-l) ( X _ g fc-l) (1 _ g 2) 
(1 - q fe+'-l) (1 - q k+l-2) (1 - q k+l-3) 

{q _ (f) k + i-s {1 _ (f) 



2\k+l-3 /, _ 2\ {fc l} q {I l} q 



{k + l-l} q {k + l-2} q {k + l- 3} q 

This ends the proof of Theorem[T] Notice that when q < 1, two g-characters Xg(fc) and Xg(0 are always 
asymptotically positively correlated, whereas when q > 1, it depends on the parity of k + I. 
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